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Abstract. For some fractal measures it is a very difficult problem in general to prove the exis- 
tence of spectrum (respectively, frame, Riesz and Bessel spectrum). In fact there are examples of 
extremely sparse sets that are not even Bessel spectra. In this paper we investigate this problem 
for general fractal measures induced by iterated function systems (IPS). We prove some existence 
results of spectra associated with Hadamard pairs. We also obtain some characterizations of Bessel 
spectrum in terms of finite matrices for affine IPS measures, and one sufficient condition of frame 
spectrum in the case that the affine IFS has no overlap. 
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1. Introduction 

Joseph Fourier introduced Fourier series on the interval [0,1) (or [— vr, vr)), i.e. expansions of 
functions as a series with terms g^'^*'"^'. These exponentials are now understood as an orthonormal 
basis for the Hilbert space L^[0,1] with respect to Lebesgue measure. If one considers a Borel 
probability measure fi on [0, 1] (or M*^ more generally) other than Lebesgue measure, a natural 
question is whether there exists an orthonormal basis for L^(/i) of the form g^'^*'^"^', for some 
sequence of frequencies {A„} C M. If /i does have such a Fourier basis, it is called a spectral 
measure. One of the first examples of a singular measure which is spectral was given by Jorgensen 
and Pedersen in |JP98j which was a measure on a Cantor like set. Also in |JP98j is a proof that on 
the usual Cantor middle third set, the natural measure does not have a (orthogonal) Fourier basis. 

Since this measure does not have an orthonormal basis of exponentials, we then consider whether 
this measure has a non-orthogonal basis of exponentials, such as a Riesz basis |PW87] . Schauder 
basis |Sin70j or even a frame of exponentials introduced by Duffin and Schaeffer |DS52j in the 
context of nonharmonic Fourier series. For the Hilbert space L^[0, 1] with respect to Lebesgue 
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measure, the main result of Duffin and SchaefFer is a sufficient density condition for {e'^'^*'^^}AgA 
to be a frame. An almost complete characterization of the frame properties of {e^'^^^^j^gA in 
terms of lower Beurling density was obtained by Jaffard, |Jaf91| and Seip |Sei95j . with a complete 
characterization given in |QCS02] in terms of the zero sequence of certain Hermite-Biehler functions. 
Moreover, in this classical case, the Bessel sequences correspond the sets A that have finite upper 
Beurling density, and {e^'^*'*'^}AgA is a Riesz sequences if A is a sparse enough in the sense that 
its upper Beurling density is strictly less than 1. Therefore it is very easy to construct, Bessel 
sequences/frames/Riesz sequences of exponentials for the unit interval. However this is not the 
case anymore for fractal measures. For some fractal measures it is difficult even to prove the 
existence of frames or Riesz bases. For example, it is still an open problem whether there exists a 
frame or Riesz basis for the fractal measure on the Cantor middle third set. In fact for this measure 
there exists a set A which is extremely sparse but is not a Bessel spectrum [DHSWlT] : For any 
integer a G Z \ {0}, and any infinite set of non-negative integers F, the set {S^a | n S -F} cannot 
be a Bessel spectrum for the middle-third Cantor measure /U3. Moreover, any such set has upper 
Beurling dimension 0. For this reason it seems that it is not even clear how to construct a infinite 
sequence A such that its corresponding exponentials form a Bessel sequence or Riesz sequence. We 
investigate this problem in this paper for general fractal measures induced by iterated function 
systems (IFS). 

Definition 1.1. A sequence {xn}'^=i in a Hilbert space (with inner product (•, •)) is Bessel if there 
exists a positive constant B such that for all v 



Y,\{^^^n)? <B\\V\ 



n=l 



This is equivalent to the existence of a positive constant D such that for every finite sequence 
{ci, . . . ,ck} of complex numbers 



K 



n=l 



K 



\ n=l 



Here = B is called the Bessel bound. 

The sequence is a frame if in addition to being a Bessel sequence there exists a positive constant 
A such that for all v 

00 

A\\vf <^\{v,xn)\' <B\\v\\\ 

n=l 

In this case, A and B are called the lower and upper frame bounds, respectively. 

The sequence is a Riesz basic sequence if in addition to being a Bessel sequence there exists a 
positive constant C such that for every finite sequence {ci, . . . ,ck} of complex numbers 



K K 



|CnP < II ^ C„X„|| < D 



\ n=l n=l \ n=l 



K 



Here C and D are called the lower and upper basis bounds, respectively. 
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A sequence in a Banach space is a Schauder basic sequence if there exists a constant E 

such that for every finite sequence {ci, . . . , ck} of complex numbers, 



n=l 



< E 



K 



n=l 



where \ < k < K . E is called the basis constant. 
In what follows we denote by 

ex{x) := e^'^^^-^, (x G R'^) 
for A G M"^. We will also denote by /J, the Fourier transform of a measure on W^: 



2ivix-t 



dn{t), {x G M"^) 



Definition 1.2. A Borel probability measure ^ on M'' is called spectral if there exists a subset A 
of M'^ such that ^(A) := {ca : A G A} is an orthonormal basis for In this case, A is called a 

spectrum for the measure and (^, A) is called a spectral pair. 

A subset A of M'^ is said to be orthogonal in L'^{fJ.) if the corresponding set of exponential 
functions E[A) is orthogonal in The set A is called a Bessel/ frame/ Riesz basic/ Schauder 

basic spectrum if the set of exponentials -E'(A) is a Bessel sequence/frame/Riesz basic/Schauder 
basic sequence. We say that the corresponding Bessel/frame/Riesz basis bounds are the bounds 
for A. 

We will sometimes identify the set A with the corresponding set of exponential functions -E'(A); 
for example, we will say that A spans a subspace if E{K) spans it. 

Definition 1.3. Consider a d x d expansive integer matrix R and a subset B <Z 'L'^ with = 
N > 2. We define the iterated function system by 

nix) = R-^{x + b), (xGM'^). 

We also define the following operator T on Borel probability measures on M'^ 

(1.1) 



beB 



for any Borel probability measure and all Borel sets E. Equivalently the measure T/x is defined 
by 



(1.2) 



beB- 



for all continuous functions / on M'^. 

We denote by fiB the unique invariant measure for the operator T, i.e., T/Us = fj-B- (See |Hut81j 
for the existence and uniqueness of this measure) 

We say that the measure fiB has no overlap if 



fJ-B{n{XB) n n>{XB)) = O for ah 6 / 6' in B. 
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For a subset L of define the operator S by 



Sk = |J(ii^A + /). 



2. Orthogonal exponentials 



We present here a technique for constructing an orthogonal sequence of exponentials for an invari- 
ant measure for an IFS via a sequence of orthogonal exponentials for a sequence of approximating 
measures. What is required is that the IFS possesses a dual IFS in the sense of Hadamard pairs. 
We begin with an orthogonal set of exponentials Aq for an initial measure /xq, and the let the IFS 
act on /io and the dual IFS act on Aq, then consider the limit of this process in a specific manner. 
For dimension 1, in the limit we obtain that the invariant measure for the IFS is a spectral measure 
and construct explicitly a spectrum for that measure (Theorem 12. 8p . 

Definition 2.1. Let L be a subset of M*^ with #L = #5 = N . We say that {B, L) is a Hadamard 
pair if the matrix 



If ^ is a spectral measure with spectrum A contained in Ii{B), then TfJ, is a spectral measure 
with spectrum SA. 

We need some lemmas: 

Lemma 2.3. |DJ06] Let fiB be the invariant measure for the IFS {Tf,)h(zB, i-e., TfJ,B = Mb- Then 




(2.1) 



J1b{x) = mB{{R^)-^x)fiB{{R^r^x), {x e W^) 



where 



(2.2) 




A set A is a spectrum for a Borel probability measure fi iff 




AgA 



Definition 2.4. For a measure fi on and a subset A of M^, define 



AeA 



For a pair of subsets {B,L) of Z"' we define the transfer operator on functions on M'^: 



{RB,Lf){x) = ^ |mB((i?^)-\x + l))\y-{{R^)-\x + 0), {x G R"). 



Lemma 2.5. Let {B,L) be a Hadamard pair. 
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(i) For any measure fx, we have 

(fli){x) = mBi{R^)-^x)Jl{iR^)-^x), {x £ R'^) 

(ii) For any measure fx and any subset A ofIl{B), we have 

Proof, (i) follows from (11.21) by taking the Fourier transform in the definition of T/i. 

For (ii) we compute /ir^.^A- Since {B, L) form a Hadamard pair it is easy to see that the 
elements of L are incongruent mod R^U{B). Therefore, if A C U{B), then the sets R^A + 1,1 £ L 
are disjoint. We then have, using (i): 

hT>.M^) = E E \rK^+R^^+i)\^ = E E 1"^^ {{R^rH^ +i)+x) p 1/2 {{R'^rHx + o + a) f 

IgL AgA leL AeA 

where we used the fact that mB(y + A) = mB{y) for A G Ii{B). 

□ 

Proof of Proposition WM . From Lemma 12.31 we know that we have to check that hj-f^^sA = !> and 
we know that h^^\ = 1. But from Lemma 12.51 we have 

hrtJ.,SA = RB,Lh^A = Rb,l^ = 1- 

In the last equality we used the fact that {B,L) is a Hadamard pair, which implies Rb,l^ = 1 (see 
[DJ06]). ' □ 

Corollary 2.6. Let {B,L) be a Hadamard pair. Define the operator Ai on subsets K ofW^ by 

(2.4) MK=[j n{K). 

beB 

Let Q = [0, 1)*^ be the unit cube, and let /xq be the Lebesgue measure on Q. Then the measure 
T^fj-o is the Lebesgue measure on the disjoint union 

bo,...,bn-ieB 

with renormalization factor ^ '^'^^^ . Moreover, T"/xo is a spectral measure with spectrum S'^U^ . 

Proof. First we check that the union that gives Ai"'Q is disjoint. If not, then there exist bo, ... , bn-i 
and 6q, . . . , b'^_-^ in B and x,x' £ Q such that 

i?-"(x + 6o + ^^1 + • • • + i?"~^&n-i) = R'^'ix' + 6o + Rb[ + --- + R^'-X^i). 

but this implies that x — x' £ 7^'^ and this is impossible, unless x = x'. Since {B, L) is a Hadamard 
pair, the points in B are incongruent m.odRZ'^. And therefore we get bo = Uq, . . . ,bn-i = b'n-i- 
Thus the union is disjoint. 

Next we compute the measure T^fi. It is enough to take n = 1, the general case is analogous. 
We have for / continuous on R'^ 

[fdTfxo = ^Y.I fiR-\^ + b))dx=^-^^Y. [ f(y^dy. 



beB-"^ beB 
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This shows that T/^o is Lebesgue measure on MQ renormahzed by | detii|/A^. 

The fact that 5"Z'^ is a spectrum for T^^lq follows from Proposition I2.2i □ 

Proposition 2.7. Let {B,L) be a Hadamard pair. Let Aq he a subset ofYl{B) and assume that Aq 
is the spectrum of some Borel probability measure /io on and SKq C Aq. Then the set 

A := fl 5"Ao 

n>0 

is orthogonal in L'^{fiB)- 

Proof. For n G N, let ^„ := T^/io- With Proposition 12.21 we have that fin is a spectral measure 
with spectrum S^Ao- 

Also, from |Hut81) we know that fin = T^'Ho converges weakly to fis- Take two distinct Ai,A2 
in A. Then Ai, A2 are in ^"'Ao for all n, and since ^"■Ao is a spectrum for fin, we have 

J e2-i(Ai-^2)-^d^„(x) = 0. 

Since /i„ converges to fis weakly, we get that 

This proves that A is orthogonal in L^(fiB)- □ 

Theorem 2.8. In dimension d = 1, suppose {B,L) is a Hadamard pair. Then the measure fiB is 
a spectral measure with spectrum 

A = n 5" {Ii{B)) . 

n>0 

Proof. We use the result in |DJ06| that states that /i^ is a spectral measure with spectrum A - the 
smallest 5-invariant set that contains —C for all i?-extreme L-cycles C. 

Definition 2.9. Define the IFS 

To simplify the notation we will use just r; for t'i^^\ the subscript / will indicate that we use the 

map r^^^^ and the subscript h will indicate that we use the map t^,. 

We say that a finite set C = {xo,xi, . . . is an L-cycle, if there exists Iq,Ii, ■ ■ ■ ,lp-i G L 

such that 

TiXi = Xi+i, z e {0, . . . ,p - 1}, 

where Xp := xq. 

We say that this cycle is S-extreme if 

\n^B{xi)\ = 1 for all i £ {0, . . . ,p — 1}. 

Thus, we have to prove only that A = rinS^Il{B) is equal to A. 
We need the following lemma: 
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Lemma 2.10. j PJOTl Theorem 4.1] Assume {B,L) is a Hadamard pair. Suppose there exist d 
linearly independent vectors in the set 

(2.5) r(B):=|^ii'=6fc:6fcG5,nGNl. 
Define 

(2.6) T{B)° := |j; G : /3 • X G Z /or a// /? G r(B)| . 

Then T{B)° is a lattice that contains which is invariant under B?- , and if I, V ^ L with I — I' £ 
R'^r{B)° then I = I'. Moreover 

(2.7) r{By nXLD\J{C : C is a B-extreme L-cycle} . 

Note first that U{B) = T{B)°, because if 67 G Z then R'^bj G Z for all A; > 0. 

Since L is contained in Z, we have ST{B)° C T{B)° and this implies that SA C A. Also, since 
all i?-extreme L-cycles are contained in T{B)°, and since S{—C) D —C if C is a cycle, we obtain 
that A contains all these cycles. Therefore A C A. 

Now take xq G A. Then, since xq G ST{B)°, there is a xi G T{By and Iq £ L such that 
xq = Rxi + Iq. Since elements in L are incongruent mod RT{B)°, it follows that Iq is uniquely 
determined by xq. So xi is also uniquely determined; and, since xq G A it follows that xi G A. 
This implies that Tig{—xo) = — xi. By induction we can find an infinite sequence Iq,Ii, . . . ,ln . . . in 
L such that x„+i = —ti^ ■ ■ ■ rzp(— xq) is in A. But then x„+i converges to the attractor of the 
IFS {ti)i^l and it is also a sequence in A C T{B)°. Therefore from some point on the sequence has 
to be in a cycle inside Xi n T{B)°. Since \mB{x)\ = 1 for x G T{B)°, we see that this implies that 
Xn will land in one of the i?-extreme L-cycles. 

Hence, every point xq can be obtained from a cycle point after the application of the operations 
X I— >■ Rx + I , I £ L. Therefore A C A. 

□ 

Remark 2.11. Theorem 12.81 is false in higher dimensions. For example, take 




Figure 1. The attractor X{B). 

We proved in [DJIO] that the measure /i_B is the Lebesgue measure on the attractor X{B) and 
it has spectrum Z x ^Z. 
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Note that the set 

U{B) = {7 € : 7 • 6 € Z for all 6 G 5} 

is in this case n(i?) = Z x ^Z. 

It is easy to check that (0, 2/3)^ is not in 511(5) and therefore r\n>oS'^Il{B) is a proper subset 
of n(i?) = Z X |Z, thus it is incomplete. 

3. RiESZ BASES, BeSSEL SEQUENCES AND FRAMES 

In Proposition 13.21 and Theorem 13.41 we give characterization of Bessel spectra, first in terms of 
the Grammian matrix, for a general measure, and then in terms of some finite matrices for affine 
IFS measures. Theorem 13.41 is then reformulated in Theorem 13.81 in terms of an uniform bound for 
some finite atomic measures. In Theorem 13.91 we give a sufficient condition for a set to be a frame 
spectrum for an afhne IFS with no overlap, in terms of the same finite matrices. 

Proposition 3.1. Suppose the sequence of Borel measures iXn on converges to the Borel measure 
jj, weakly. 

(i) Assume A„ is a Riesz basic sequence for Hn with bounds An and B^- Suppose finally that 
\\mAn = A > 0, and \\mBn = B < 00. Then nA„ is a Riesz basic sequence for /i (provided 
the intersection is nonempty). 

(ii) Suppose A„ is a Schauder basic sequence in Lp'{^n) with constant Cn- Suppose limC„ = 
C < 00. Then nA„ is a Schauder basic sequence in L?'{^f) with constant C . 

Proof, (i) Consider a finite set of K frequencies in nA„, say Ai,...,Ai^. For the measure /in, 
{cai, • • • jCa^,} C Lp'{iin) is a Riesz basic sequence with bounds between An and Bn- Thus, the 
Grammian matrix Mn given by 

satisfies 

All < < Bl 

Note that the sequence M,^ converges entry-wise to the Grammian matrix given by 

M^[i,j] = (eA,,eA^.)z,2(^). 

Given e > 0, find N such that the Frobenius norm ||M^ - M^y < e for n > iV. Thus, - 
is self-adjoint with norm less than e, hence 

-el < - < el. 

Therefore, 

All -el <M^ + -M^ < Bll + el 

and taking limits, we get 

A^I -el < < B^I + el. 

This is true for any e. Thus {ex-^ , . . . , ca^} C L'^ifJ-) is a Riesz basic sequence with bounds between 
A and B. Since {Ai, . . . , Xk} were arbitrary, this is true for all of A. 

(ii) Let II • ||„ denote the norm in L^(//„) and || • || denote the norm in L^{fj.). Note that any 
subset of An is also a Schauder basic sequence in Lp'{^n) with basis constant no greater than Cn- 
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k 




K 




< Cn 




i=i 


n 


i=i 


k 




K 




< c 




i=i 







Fix constants {ai, . . . , ax} and 1 < k < K , and let {Ai, . . . , A^} be a finite subset of nA„. We 
have 



Taking limits, we get 



□ 

Next, we give some characterizations of Bessel spectra. One is in terms of the Gram matrix 
(Proposition I3.2p and it applies to general Borel measures. The other is in terms of the norm of 
some finite matrices (Theorem 13. 4p and applies to affine IFS measures. 

Proposition 3.2. Let ^ he a Borel probability measure on M*^. Then a discrete subset A ofM.'^ is 
a Bessel spectrum with bound M if and only if the matrix 

(/I(A - A'))A,A'eA 
defines a bounded operator on /^(A) with norm less than M. 

Proof. By [ChrOBl Lemma 3.5.1], (eA)AeA is a Bessel sequence with bound M if and only if its Gram 
matrix 

{{ex , eA'))A,A'eA 

defines a bounded operator on P{A) with norm less than M. But (ca , e^) = /I(A — A') for all 
A, A' e A. □ 

Then, an application of Schur's lemma gives the following (see [Chr031 Proposition 3.5.4]): 

Proposition 3.3. Let n be a Borel probability measure on M*^. Let A be discrete subset ofM.'^. If 
there exists a constant M > such that 

|/I(A - A')| < M for all A G A, 

A'eA 

then A is a Bessel spectrum with Bessel bound M. 
Notation. For k = {ki, . . . , kn) G -B" we define 

Tk ■= ° ■ ■ ■ ° Tki- 

Theorem 3.4. Assume the measure /j, associated to the affine IFS {Tj,)h^B has no overlap. Let A 
be a discrete subset o/M^. Then the following assertions are equivalent: 

(i) The set A is a Bessel spectrum for /i. 

(ii) There exist rg > and C > with the following property: if for all n £N we define 

A„(ro) := {A G A : |i?^~"A| < ro} 
then the norm of the matrix 



(3.1) 



-2TTiX-Tk{0) 



AGA„(ro),fcG-B" 



is bounded by C. 
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(iii) For all rg > there exists a C(ro) > such that for all n €z N the norm of the matrix in 
(j3.ip is bounded by C(ro). 
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We begin with some lemmas. 

Lemma 3.5. [DHSWIH Lemma2.2] Let X = Xb be the attractor of the IFS {Tb)beB- For allnGN 
and keB"- 

Lemma 3.6. Let f = J2keB^ CkXrkix)- Then 
(3.2) (/ , e,) = ^/I(-i?^-"A) 



(3.3) 



-T 



Proof. We have, using Lemma 13.51 

E := if, ex) =Y.^^I e''-^'-^ df,{x) = [ 



-2ivi\-Tf,{x) 



diJ,{x) 



and since Tf^i^x) = r/c(0) + R "x: 



E 



-y 

Nri 



keB" 



keB" 



-2TriX-R-"x 



dn{x) 



X 



and (13. 2p follows. 

Equation (j3.3p can be obtained from a simple computation (since /u has no overlap, the measure 
of rfc(X) is 1/iV"). □ 

Proof of Theorem \3.4\ (i) =^ (ii)- Since /2 is continuous and /I(0) = 1, there exist 6 > and tq > 
such that > 5 if |2;| < rg. 

Using Lemma 13.61 and the Bessel inequality, we have for any n and any / of the form / = 

2 



V \ck 

]\jn / ^ I 



2 ^ ^Il#ll2 



kdB^ AgA„(ro) AGA„(ro) 

But, if A G A„(ro), then |i?^""A| < tq so |/I(i?^""A)|2 > Therefore 



E '^fc^' 



-27rjA-Tfe(0) 



AeA„(ro) 



fceB" 



= y Cfce-2-A-r,(0) 



k€B" 



which shows that the norm of the matrix in (]3.ip is less than M/6. 

(a) =^ (i) It is enough to prove the Bessel bound for functions of the form / = X^ji^g^m CkXr^ix) 
because these are dense in L'^{h). 

To see that these functions are dense in L^(/i), take first a continuous function / on X = Xb 
and e > 0. Since X is compact, the function / is uniformly continuous. Take m large enough 
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such that the diameter of all sets Tfc(X), k E B"^, is small enough so that — < e for all 

x,y £ Tk{X) and all k £ B"^. Then, using the non-overlap, define 

9-=^ /(Tfc(0))Xrfe{X)- 

It is easy to see that sup^-gx l/(^) ~ 5(^)1 ^ ^- This proves that these step functions are dense in 
C{X), and since ^ is a regular Borel measure, they are dense in L^(^). 

If / is of this form and n > m then we can say / is also of the form / = J2keB" ^kXr^ix) because 
(Tfc(X))fcgB" is a refinement of the family of sets {Tk{X))keB"^ ■ 

So take n > m. We have, using Lemma 13.61 

2 



AeA„(ro) AGA„(ro) 

and, since < 1, and using the hypothesis, we get further 

2 



< 



- y 



AGA„(ro) 

Since n was arbitrary, we obtain 



E 



CfcC 



-27rjA-rfe(0) 



keB^^ 



^\{f,ex)\'<C\\f\\' 



agA 



This proves (i). 

{iii) =^ (a) is clear. 

(a) =^ {iii). Take ri > 0. Since is contractive, there exists m G N with the property that 

^r-™^(0,ri) C 5(0, ro). Then, for ah n we have 



'p — (n+m) 



A„(ri) := {A G A : "A| < n} C {A G A : \R 
Also, since G .B, we have 

{rfc(O) ■.keB^}c {rfc(O) : k G 

Then the matrix 

Ain,n):= (e-2-^-^^(0)) 

is a submatrix of the matrix 

A{n + m,ro) := (^e~'^^'^-^k{o)^ 

Therefore, for all n 



A| < ro}. 



AGA„{ri),fcGS" 



AeA„+™(ro),feGB"+" 



1 



zA{n, ri] 



This proves (iii). 



n+rn 



A{n, ri] 



n+m 



A{n + m,ro; 



□ 



Conditions (ii) and (iii) in Theorem 13.41 can be expressed in terms of Bessel sequences for finite 
atomic measures. We formulate this in the following lemma: 
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Lemma 3.7. Let F be a finite subset of and let 6f '■= '^'^f^p ^f> where 6f is the Dirac 
measure at f . Let G be a finite subset ofW^. Then G is a Bessel spectrum for Sp with bound M if 
and only if the matrix 



has norm less than \fM . 

Proof. Let A be this matrix. Then, for ah g, g' G G: 

^ feF 

So, using Proposition 13.21 and the fact that ||^*A|| = \\A\\'^, the result follows. 

□ 



Therefore, Theorem 13.41 can be reformulated as follows: 

Theorem 3.8. Using the notations from Theorem \3.4\ the following assertions are equivalent: 

(i) The set A is a Bessel spectrum for /i. 

(ii) There exist tq > and C > with the property that for all n, the set A„(ro) is a Bessel 
sequence with bound C for the atomic measure 5b" '■= YlkeB^ ^Tk(o)- 

(iii) For all tq > there exists a constant C(ro) > with the property that for all n, the set 
Anifo) is a Bessel sequence with bound G{rQ) for the atomic measure 6b" '■= J2k£B^ ^Tk(o) ■ 

In the next theorem we will give a sufficient condition for a set to be a frame spectra formulated 
again in terms of the finite matrices in (|3.ip . 



Theorem 3.9. Assume that the measure fi associated to the affine IFS (Tfe){,g^ has no overlap. Let 
A be a discrete subset o/M^. Let tq > and 5 > be such that > d for \x\ < tq. Define 

An(ro) := {A G A : |i?^~"A| < tq} 

and define the matrix An 

A„ := -±= fe-2-A.r,(0) 



^A^" V / AeA„{ro),fcG-B" 

Suppose there exist constants m,M > such that 

m\\ff<\\Anff<M\\ff 
for all f G C*^" and all n G N. Then A is a frame spectrum for fi. 

Proof. The upper frame bound follows from Theorem 13.41 For the lower frame bound we use the 
computations in the proof of Theorem 13. 4l fi)=^(ii). 

We have for any n and any / of the form / = J2keB" '^kXrkix)' 



AeA„(ro) AeA„(ro) 



keB" 
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Using the hypothesis this is bigger than 

^ E 1=^1^ = 

The density of the functions / of this type proves that A is a frame. □ 

X X ~\~ 2 

Example 3.10. Let ro(x) = — and ti(x) = — - — . We consider the following sequence of closed 
sets: 

= [0, 1]; = ro(a„) U ri(Q„). 

Note that H^Jln = C3, the middle third Cantor set. We also endow these sets with a measure f„ 
where f„ is Lebesgue measure restricted to fi^, normalized (by (3/2)"') so that Wi'nW = 1- As in the 
proof of Corollary 12.61 we have T"fo = Vn- Therefore, this sequence of measures converges weakly 
to the measure /^a. (See e.g. [HutSl] ) 
We consider the IFS 

(3.4) Pq{x) = 3x; Pi{x) = 3x + 1 

acting on Z. We also consider the sequence of spectra given as: 

To = r„+i = po(rn) u pi(r„). 

Proposition 3.11. The sequence r„ is a Riesz basic spectrum for the measure Vn, with basis bounds 
An, Bn which satisfy 



where A = y ^ and i? = y | are the basis bounds for the columns of the matrix 

J_A 1 \ 

Moreover, the Riesz basic sequence r„ is complete in L?'{vn)- 

Proof. The basis bounds A and B can be computed by taking the roots of the largest and smallest 
eigenvalues of U*U where U is the given matrix. 

Suppose r„_i is a Riesz basic spectrum for Vn-i with bounds C and D. Let {ak}keTn be a 
compactly supported sequence. 

/ I ^ afcefc(x)|^df„ = / I ^ akek{x)\^dvn + / I ^ akek{x)\'^ dvn 

= / I akek{x)+ ^ akek{x)\'^dun 

+ / I akek{x)+ ^ akek{x)\'^dun. 

Let f{x) = Efcepo(r„-i)'^fe^fc(^) g{x) = X;fcep,(r„_i) afceA:_i(x) so that both /(x) and g{x) are 
finite linear combinations of {ck ■ k € po{Tn~.i)}- Since r„_i C Z, we have po(Tn-i) C 3Z, so 
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f{x + 2/3) = f{x) and g{x + 2/3) = g{x). Continuing with the above computation: 



/ \^ akekix)\'^di^n= \fix) + ei{x)g{x)\'^diyn+ \f{x) + ei{x)g{x)\'^diyn 

= / \fix) + ei{x)g{x)\^ + \f{x + h + ei{x + hg{x + h\^di^, 

= / \f{x) + ei{x)g{x)f + \f{x) + ei(x + hgixfdun 



By hypothesis, we have that 

2A2(|/(x)|2 + |ei(x)3(x)|2)< 



Therefore, 
(3.5) 



ei{x)g{x] 



dVn- 



1 1 



1 ^i(i)/ Vei(a;)5(a^) 



<2i?2(|/(a;)|2 + |ei(x)3(x) 



2A^{ f |/(x)|2 + |5(ar)|2dr.„) < f \ akek{x)\^dun < 2B\ j \f{x)\^ + \g{x)\^dyn 

For f{x) = Efcepo(rn-i) afcefc(x) = EfcGr„_i apo(fc)efc(^), we have 

/ I Y akek{x)\'^di^n = I XI "'Po{k)'^kiPo{x))fdi^n 

•JMQn-l) kepo{Tn-l) -JMnn-l) fcer„_l 



(3.6) 



\ f I H apo(fc)efe(a;)prfi^n-i- 



Since r„_i is a Riesz basic spectrum for Vn-i, we have 



(3.7) 



Likewise, we have 



Al_A |api(fc)n < / \gfdi^n-i < Bl_A ^ Ki(k)? 
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Combining (j3.5p . (j3.6p . and (j3.7p . we obtain 
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fegr„ 



2 , l„|2. 



f^ri — 1 



< 



\f\' + \g\'du, 



n-l 



fcGPn 

This completes the proof that r„ is a Riesz basic spectrum for Vn- 

We now need to prove that r„ is complete in L^(t'„). Again we proceed by induction, and we 
will show that r„ has uniformly dense span in C(ri„). Let g £ C{Qn), and define the functions 



ki{x) = ag{x) + (3g{x + 2/3); k2{x) 



where 



a /3 
7 5 



-1 



--: A- 



Note that fci, A;2 G C(n n)i SO for X (z r^n— 1 the functions defined as hi[x) : — ki{x/3) and h2ix) : — 
k2{x/3) are both elements of C(r2„_i). By hypothesis, there exists li,l2 G spani/Tn-i) such that 
for all X G ^n-i-, \hi{x) — h{x)\ < e and \h2{x) — l2ix)\ < e. Therefore li{3x) G span{po{Tn-i)) 
and e^'^*^/2(3x) G span(pi(r„_i)). Note that for q{x) G span{pQ{Tn-i)), q{x + 2/3) = q{x), and for 
q{x) G span(pi(r„_i)), g(x + 2/3) = e4"^/3g(x). 

We consider f{x) = /i(3x) + e^™Z2(3x) G span(r„). For any x G ro(il^ 



Iff(x) - f{x)\ + \g{x + 2/3) - fix + 2/3)1 



< 



9{x) 
g{x + 2/3) 

a{x) 

g{x + 2/3)^ 

,-1 / 5(a;) 
g{x + 2/3) 

A;i(a;) 
A;2(x) 



n-l), 

/i(3x) + e2™/2(3a;) 
/i(3x; 



^ A 



e2™Z2(3a; 

/i(3x 



1 



^2(32;) 



h{3x) 



/ii(3x) 



h2{3x] 



l2{3x] 

h{3x) 
;2^^^/2(3x) 



II (|/ii(3x) - /i(3x)| + \h2{3x) - l2{3x)\) 
<2\\A\\,e. 

Therefore, g is in the uniform closure of span{Tn)- 



□ 
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Remark 3.12. Note that DnTn = {0, 1, 3, 4, . . . } = {Ef=i ^fcS'^ : k = 0,1}. By [DHSWllj . this 
system cannot be a Bessel spectrum for fi^, and so Bn diverges to oo. A natural question follows: 
is n„r„ a Schauder basic spectrum for ^us? 

Remark 3.13. Note that r„ are determined by the "dual" iterated function system given by po 
and pi in Equation 13. 4[ Indeed, 

r„ = ulli3"z + Qk 

where G {0, 1, . . . , 3" — 1}, and correspond to the orbit of under words of Pq, pi of length n. 

Consider now the possibility of freely choosing the q^s at each scale n: for each n, choose 
Qn C {0, 1, . . . , 3" — 1} of size r„ (not necessarily 2"-) and let 

r„ = u^'^,3"z + Qk. 

Let Pn = {pi < P2 < • • • < P2"} be the integers that appear as left endpoints for the intervals of 
the set 3"0„. The set P„ can be defined recursively as a set of integers P„ C {0, 1, . . . , 3" — 1} by 
Pn = UpeP„_,{p,p + 2 • 3-}, Pi = {0, 2}. 

Theorem 3.14. Suppose Qn is such that the 2" x r„ matrix 

M{l,m) = e^^*'?'^™/^" 

is bounded in norm by 2 2"L, for some L independent of n. (For convenience, suppose pk < Pk+i 
and Qk < Qk+i-) Then 

Tn = U^"^i3"Z + Qk 

is a Bessel spectrum for i/„ with Bessel bound no greater than and hence nr„ is a Bessel spectrum 
for p,^ with Bessel bound no greater than L^. 

n . 

If in addition, the matrix M is bounded below by 22 L , for some L independent of n, then r„ is 
a Riesz basic spectrum for Un with lower basis bound L' , and hence nr„ is a Riesz basic spectrum 
for P3- 

Proof. Fix n and let {c^}7Gr„ be a square summable sequence indexed by T^. We need to estimate 
the norm || Y2"fer„ ^"i^i\\un' Decompose the sum as follows: 



^c^fC^ix) = ^^C3n^+g,e3n^+g^(2;) = ^ ^ 4"^e3n^(2;)e5, (x) = ^fi{x)eq^{2 
7ern 1=1 z&z 1=1 zgz 1=1 
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where cZgn^ = csn^+qi and fi{x) = Ylzez^s^z^^^zix)- Note that fi{x + ^) = fi{x). We have that 
II Yl ^^tIIL = J \J2 Cye^it)\'^di^n{t) 



7er„ 



7er„ 

2" „ J_ 



9" 1 r 

/"W llL n r, 



m=l 



/=1 




d{t) 



^qi ( 3" ) 



= 3"l2 



/i(x)e5i(x) ^ 

2 

d{t) 



d{t) 




\7er„ 

If the matrix is bounded below, the inequality above is reversed, with L replaced by L' . 
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